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Abstract. We prove that the Baire Category Theorem is equivalent to the following: 
Let G be a topological groupoid such that the unit space is a complete metric space, and 
there is a countable cover of G by neighbourhood bisections. If G is effective, then G is 
topologically principal. 



1. Introduction 

Theorem 1.1 (The Baire Category Theorem). (See, for example, [61 Theorem 7.7.2}.) 
Suppose X is a complete metric space. If {C n } is a countable collection of closed subsets 
of X , each with empty interior, then M C n has empty interior. 

The proof of the Baire Category Theorem, originally formulated by Baire in the 1890 's, 
requires a variant of the Axiom of Choice [3l Chapter 13]. In fact, [1] and [I] show the 
Baire Category Theorem is equivalent to the the Principle of Dependant Choices which 
says: 

Suppose X is a set and R C X x X is a relation such that for each iGl, 
there exists y G X such that (x, y) G R. Then there is a sequence {x n } C X 
such that (x n ,x n+ i) G R for all n. 

The Principle of Dependent Choices falls strictly between the Countable Axiom of Choice 
and the Axiom of Choice; see [5] for more details. 

In this note, we show the Baire Category Theorem is equivalent to Theorem 13.41 be- 
low, which is a surprising result about effective groupoids. We discovered a version of 
Theorem 13.41 in our study of simple groupoid C*-algebras [21 Lemma 3.3]. A version 
also appears in [H Proposition 3.6] in the context of maximal abelian subalgebras of C*- 
algebras. That Theorem 13.41 implies the Baire Category Theorem is entirely new; but 
even our proof that the Baire Category Theorem implies Theorem 13.41 is different from 
those in [2] and [5]. 

2. Preliminaries 

A groupoid G is a small category in which every morphism is invertible. We identify 
the set of objects of G with the set of identity morphisms and denote this set G^°\ For 
7 G G, we denote the range and source (domain) of 7 by r{^j) and 5(7) respectively. Thus 
r,s : G -> C7(°) C G. We define G& : = {(7,7/) G G x G : r(r}) = s( 7 )}; G® consists 
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of precisely those pairs of morphisms that can be composed in G. For any x G G^ , the 
isotropy group at x is the group 

xGx : = {7 G G : r{^) = 5(7) = x}. 

The isotropy subgroupoid of G is 

Iso(G) := U xGx 

which is itself a groupoid. If B C G, then we also write Iso(-B) := Iso(G) PI 5. We say G 
is a group bundle if Iso(G) = G. 

A groupoid G is a topological groupoid if G is equipped with a topology so that com- 
position and inversion are continuous. In this case, r and s are continuous maps. If G^ 
is Hausdorff, then the continuity of r and s implies that Iso(G) is a closed subset of G. 

An open set A C G is called an open bisection if r(A) and s(A) are open in G and r 
and s restricted to A are homeomorphisms onto their image; in particular r and s are 
injective on A. 

We say a groupoid G is topologically principal if the set {x G G^ : xGx 7^ {x}} has 
empty interior in G^°\ A groupoid G is effective if Iso(G) — G^ has empty interior. 



3. When does effective imply topologically principal? 

In [8], Proposition 3.6(h)] Renault considers effective groupoids whose unit spaces are 
'Baire'. We can interpret Renault's result as saying that Theorem 11.1 1 implies the following: 

Theorem 3.1. [8j Proposition 3.6(h)] Suppose G is a topological groupoid such that: 

(1) the unit space is a complete metric space; 

(2) G has a countable cover consisting of open bisections. 

If G is effective, then G is topologically principal. 

Our original intention was to show that Theorem 13.11 is equivalent to Theorem 11.11 
However, we eventually realised that such a result will only hold if we weaken the hy- 
potheses of Theorem 13.11 To see why, consider the class of effective groupoids constructed 
in Example 13.21 below. Each has the property that Theorem 11.11 implies it is topologically 
principal. At the same time, groupoids in this class may not satisfy the hypotheses of 
Theorem 13.11 (We will also use this class of examples later in the proof of our main 
result.) 

Example 3.2. Let X be a complete metric space and {G n } be a countable collection of 
closed subsets of X, each with empty interior. Define G := [j n C n . 
Let G be the group bundle with unit space X and isotropy groups 

fz 2 , if xGG; 
NO}, otherwise. 

We identify the identity element G xGx with x. For each x G G, we write 7^ for the 
nontrivial element of xGx. Notice that 



G (2) = {{x, x) : x G X} U {( 7x , j x ) : x G G} U {{x, j x ) : x G G} U {(j x , x) : x G G}. 
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To make G into a topological groupoid, first let T be the topology for X. Define the 
collection 

B := T U {V C G : V = (W - {x}) U {7J for some W e T and iGCfl VF}. 

The collection B forms a basis for a topology on G. To see this, note that B covers G 
and since T is the topology for X, it is easy to see that U,V G B implies U H V e B. 
We claim that G endowed with the topology generated by B is a topological groupoid. 
Indeed, inversion is given by the identity and is thus continuous. Now let m : G^ — > G 
be the composition map. Fix V G B. If V G T, then 

m- 1 ^) = {(x,x) :xEV}U {(7*, 7*) : x G V}. 

If V = (W - {y}) U {<y y } for some W G T and y G C n W, then 

m-^y) = {(x,x) :x eW - {y}} U {( 7l/ , y), (y, 7w )} U {( 7a! , 7x ) ■ % G (W — {y}) n C}. 

In both cases, it is straightforward to show that m _1 (V) is open in G^ 2 \ hence composition 
is continuous as claimed. 

Since every element of B intersects the unit space, the set Iso(G) — G^ ' = G — G^ 
contains no open sets, so G is effective. By construction, G^ = X is a complete metric 
space and 

C = {x G G (0) : xGx ^ {x}}, 

so Theorem 11.11 implies that G is also topologically principal. Notice that G need not 
satisfy item (J2J) of Renault's Theorem 13.11 Indeed if X = [0, 1] and C n = C is the Cantor 
set for all n, there is no countable cover of G consisting of open bisections. To see this 
suppose {Ui} is any countable open cover of G. Since the Cantor set is uncountable there 
exists an i such that A io := {x G C : j x G U io } is uncountable. For each x G A io 
pick a basis element (V x — {x}) U {7^} contained in Ui . Since the standard basis for 
[0, 1] is given by connected intervals, we can assume that V x is connected. For each 
n G Z + define D n := {x G Ai : diameter of V x is greater than 2/n}. Since Ai is 
uncountable, there exists no such that D no is uncountable. Now consider the partition 
{P m := [m/2n , (m + l)/2n ]} of [0, 1] where < m < 2n — 1. Since -D no is uncountable, 
there exists an m such that D no PI P mo is uncountable. By the definition of -D no this 
implies that for every x G D m fl P mo both x and 7 X are in ?7 io and so U io is noi an open 
bisection. 

While the groupoids considered above need not have a countable cover of open bisec- 
tions, they do have a countable cover consisting of 'well-behaved sets'. We call these sets 
neighbourhood bisections. (We denote the interior of a set D by lnt(D).) 

Definition 3.3. A set B C G is called a neighbourhood bisection if the following hold: 

(1) B C Int(fi); 

(2) t\b and s|b are injective; 

(3) r(B) and s(-B) are open in G; 

(4) Int(5) is an open bisection; 

(5) B - lnt(B) C 180(5) - 

In the next section we prove the following theorem is equivalent to Theorem 11.11 One 
part of our proof involves showing the class of groupoids constructed in Example 13.21 do 
indeed have a countable cover consisting of neighbourhood bisections. 
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Theorem 3.4. Suppose G is a topological groupoid such that: 

(1) the unit space is a complete metric space; 

(2) G has a countable cover consisting of neighbourhood bisections. 

If G is effective, then G is topologically principal. 

Remark 3.5. Suppose G is a groupoid satisfying the hypotheses of Theorem 13 A\ then G^ 
is open in G. To see this, let {B n } be a countable cover of G by neighbourhood bisections, 
then G<® = \Jr(B n ) which is open. 

Remark 3.6. An etale groupoid is a topological groupoid that has a cover consisting of 
open bisections. When studying C*-algebras associated to groupoids, one often considers 
second-countable, locally compact, Hausdorff groupoids that are etale. These groupoids 
satisfy the hypothesis of Theorem 13.41 

Remark 3.7. Suppose G is a topological groupoid. If r is an open map, then G topo- 
logically principal implies G is effective. See [2J Examples 6.3 and 6.4] for examples of 
groupoids (that do not satisfy the hypothesis of Theorem I3.4p that are effective but not 
topologically principal. 



4. Main Result 



Theorem 4.1. Theorem \l.l\ is equivalent to Theorem 3.4 



Before we prove Theorem 14.11 we establish the following two lemmas. The first lemma 
is used to prove the second (Lemma I4.3P ; Lemma [4.31 is a key step in our proof of Theo- 
rem 

Lemma 4.2. Suppose G is a topological groupoid such that G^ is open in G, B C G is a 
neighbourhood bisection and D C B is closed in B where B is endowed with the subspace 
topology. Suppose that B — Int(£>) C D. Then r(D) is closed in r(B) where r(B) is 
endowed with the subspace topology. 

Proof. Let G, B and D be as stated. Then 

D = (D n Int(B)) U(B- lnt(B)) 

which means 

r(D) = r(D n Int(£)) U r{B - Int(5)). 

Since r\s is a bijection onto its image, r(B — Int(5)) = r{B) — r(lnt(B)) which is closed 
in r{B) as r(Int(5)) is open. Further r(D fl Int(i?)) is closed in r(Int(i?)) because r 
restricted to Int(£>) is a homeomorphism. Thus there exists a closed set C such that 
r(lnt(B)) n C = r(Int(5) n D). Therefore 

r(D) = r(Int(5) n D) U r(B - Int(S)) 

= (r(Int(£)) n C) U (r(B - lnt(B)) n C) U r(B - Int(S)) 
= (r(B)nC)Ur(B -lnt(B)) 

which is closed in r{B). 

□ 
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Lemma 4.3. Suppose G is an effective groupoid such that is open in G and B is a 
neighbourhood bisection. Then 

(1) r(lso(B) — has empty interior, and 

(2) r(lso(B) — has empty interior. 

Proof. For (pQ), by way of contradiction, suppose there exists a nonempty open set W C 
r(Iso(S)-G?(°>). Thus l^nr(B) ^ 0, and since B C Int(B), we have Ifnr (lnt(£)) ^ 0. 
Therefore 



W n r(Int(S)) ^ because r (lnt(.B)J C r(Int(S)). 
Hence W D r(Int(5)) is a nonempty open set contained in G^. Since 

4> ■= r\i nt ( B ) 

is a homeomorphism, 

_1 (Wnr(Int(S))) 

is a nonempty open subset of Int(S) and thus is open in G. Since r is injective on B and 
H/ C r(Iso(B) -G<®), 

(<p~ l (W n r(Int(fl))) C Iso(E) - G (0) C Iso(G) - G (0) . 

This is a contradiction because G is effective. 

For (|2J), by way of contradiction, assume there exists a nonempty open subset 



V C r(Iso(S) -G(°)). 
Notice that V D r(5) is a nonempty open subset of G 1 - ). Further, 



V n r(5) C r(Iso(S) - G(°)) n r(S). 



We show r(Iso(5) - G( )) n r(B) = r(Iso(S) - G (0) ). Since 130(E) is closed in B and 
G(°> is open, lso(B) - G (0) is also closed in 5. Also, 5 - lnt(B) C 130(5) - G (0) by 
assumption. Therefore we apply Lemma I4T21 to see that r(lso(B) —G^) is closed in r(B). 
Thus 



r(Iso(S) - G (0) ) = r(Iso(£) - G(°)) n r(B), and so 

^flr(B) C r(Iso(S) - G (0) ) 

which contradicts item ([T]). □ 

Proof of Theorem J^.l: Suppose Theorem II . II holds. Let G be a topological groupoid with 
a countable cover of neighbourhood bisections {B n } such that G^ is a complete metric 
space. Suppose also that G is effective. 

By Lemma l4.3K l2|). the set r(lso(B n ) — G(°)) has empty interior for every n. Define 
C n := r(lso(B n ) - G~W) fl G (0) for each n. Notice that each G n is a closed subset of G^°\ 
Because G (0) is open in G, each G n also has empty interior in G^°\ Applying Theorem ll.il 
(Baire Category Theorem) to the collection {C n } we see that 

C:=[jC n 

n 

has empty interior. By construction, C contains the units with nontrivial isotropy. There- 
fore, G is topologically principal. 
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Conversely, suppose that Theorem 13.41 holds. Let X be a complete metric space with 
topology T and {C n } be a countable collection of closed subsets of X, each with empty 
interior. With out loss of generality we can assume Co = 0. Let C = [j n C n . Define G as 
in Example 13.21 Since = X as a topological space, G satisfies ([TJ of Theorem 13.41 

For each n, define 

B n := {X - C n ) U {7, : x G C n }. 
We claim that each B n is a neighbourhood bisection. To prove this, we must check each of 
the items in Definition 13.31 To see (pQ), first note that X — C n is open in G and contained 
in B n . Thus X — C n C Int(B n ). We show that _B n C X — C n C Int(i? n ). Consider 7^ 
for some 1 G C n . For every V E B with 7 X G V we have V = W — {x} U {7^} where 
W & T and a;£E Now Kn(I- C n ) = W H (X - C n ) is nonempty because C n has 
empty interior. Therefore 7 X G X — C n . Since £>„ = X — C n U {7^ : 2 G C n }, we have 
B n Q X — C n . That B n satisfies item ($2§ is clear and r(B n ) = X = s(B n ) is open in 
G giving us item ([3]). Since r(V) is in T for every V G £>, r = s is an open map and 
hence r|in t (B n ) = s|i nt (B n ) is a homeomorphism with open image giving item (j4j). Lastly, 
since B n n G (0) = X - C n C Int(5 n ) and G = Iso(G), we get item ©. Thus {B^jn is a 
countable cover of G by neighbourhood bisections and G satisfies item ([2]) of Theorem 13.41 
We showed in Example 13.21 that G is effective. Therefore G is topologically principal 
by Theorem 13.41 Thus 

C = {x G C7 (0) : xGx ^ {x}} 
has empty interior proving Theorem 11.11 □ 
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